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Amendments to the Claims; 

This listing of claims will replace all prior versions, and listings, of claims in the 
application; 




means for sending the message, the digital signature, and the specific one of the 
plurality of different indemnification provisions to a recipient. 



3. (original) A system as recited in daim 2, wherein the digital signature is 
generated based upon the message and the specific one of the plurality of different 
indemnification provisions. 

4. (original) A system as recited in claim 3, further comprising means for 
discounting the plurality of different indemnification service rates based upon a 
predetermined number of digital signatures generated. 

5. (previously presented) A system as recited in claim 1 4, wherein the 
plurality of different indemnification provisions are at least one of a plurality of 
indemnification amounts, and a plurality of indemnification time periods. 

6. (previously presented) A method as described in claim 14 wherein said 
message M includes information tying said postage meter's public key Key D M*P to 
said information IAV. 
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7. (original) A system as recltejd in claim 2, wherein the memory has 
stored therein a public key certificate that corresponds to the digital signature and the 
sending means sends the message, the digital signature, the public key certificate, 
and the specific one of the plurality ofjdifferent indemnification provisions to the 
recipient. 

8. (canceled) 

9. (canceled) 

1 0. (previously presented) A method for certification by a certifying authority of 
a public key of a digital postage meter, said digital postage meter producing indicia 
signed with a corresponding private key of said digital postage meter, said certifying 
authority having a published pubjic key and a corresponding private key, said 
method comprising the steps of: 

a) said certifying authority providing said meter with an integer, said integer 
being a first function of said privste key of said authority; 



b) said meter computing < i 
function of said integer and 

c) said certifying authority 



d) said first function, saic 
information are chosen so that e 
digital postage meter public key 



digital postage meter private key as a second 



publishing related information; wherein 

second function and said published related 

party seeking to verify said indicia can compute said 

ay operating on said published related information 



with said published public key ofjsaid authority. 

1 1 . (original) A system as recited in claim 1 0, further comprising means for 
sending the SMPKC and the selected one of the plurality of different indemnification 
provisions to a recipient. 
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1 2. (original) A method for Certification by a certifying authority of a public key 
of a digital postage meter, said did'rtal postage meter producing indicia signed with a 
corresponding private key of said digital postage meter, said certifying authority 
having a published public key and 
comprising the steps of: 




a) said certifying authority 
a first function of said private key 



a corresponding private key. said method 



b) said user computing a 
function of said integer and 
digital postage meter ; and 



c) said certifying authority 



providing a user with an integer, said integer being 
of said authority; 



digital postage meter private key as a second 
downloading said postage meter private key to said 



publishing related information; wherein 



d) said first function, saw second function and said published related 



information are chosen so that 



t a party seeking to verify said indicia can compute said 
digital postage meter public key by operating on said published related information 
with 

said published public key of said authority. 



13. (original) A system 
discounting the plurality of 
number of SMPKCS generate! 



as recited in claim 12. further comprising means for 
different service charges based upon a predetermined 
by the system. 



14. (currently amended) A method for controlling, and distributing 
information between a digital postage meter and a certifying station operated by a 
certifying authority CA for publishing information, so that a public key Key 0 M*P of said 
digital postage meter can be determined by a party seeking to verify indicia printed by 
said digital postage meter from Laid published information with assurance that said 
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public key Key DM *P has been certified by said certifying authority CA, said method 
comprising the steps of: 

a) defining and publishing a finite group [P] with a binary operation [+] and 
publishing a particular point P in said group; 

b) defining and publishig a binary operation K*p, where K is an integer and p 
Is a point in said group, such that K*p is a point in said group computed by applying 
said operation [+] to K copies/of said point p , and computat i on of K from know le dgo 
of tho dof i nitlon of ca i d groupMP], ea i d point p, and K*p i o hard ; 



ng station to publish a certificate OMCdm for said digital 



c) controlling a certify 
postage meter, wherein; 

OMCdm = (foM 
r DM is a random integer generated 
integer generated by said certifying 



rcA>*P; and wherein 

by said digital postage meter and tca is a random 
station; 



d) controlling said ce tifying station to publish a message M; 

e) controlling said cei tifying station to generate an integer Idm , and send said 
Integer to said digital postage meter, wherein; 

Idm - r C A+ H(M )Key C A; and wherein 
H(M) is an integer derived fn >m said message M in accordance with a publicly known 
algorithm H and KeycA is a private key of said certifying authority CA; 

f) publishing a public ey Key CA *P for said certifying authority CA; and 

g) controlling said digital postage meter to compute a private key KeyoM, 

KeyoM = r D M+ IdM = row + r CA + H(M)KeycA; and 
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h) controlling said digital pos 



:age meter to print an Indicium and digitally sign 




said indicium with said key KeyDMl whereby 

i) said verifying party can compute said user's public key Key D i/P as 
Key DM *P = OMC DM +|h(M) Key CA *P = 
(r D M+rcA)*P + H(M)WeycA*P 
from knowledge of H, M, [P], satd|public key KeycA*P, and OMCdm- 

15. (currently amended) / A method for controlling a digital postage meter to 
print indicia signed with a private key Key™ based upon a published a finite group [P] 
with a binary operation [+] and I published particular point P in said group and a 



published a binary operation K 
such that K"p is a point in said 



p, where K is an integer and p is a point in said group, 
group computed by applying said operation [+] to K 



group [P], said po i nt p, and K* 



copies of said point p, and coriputat i on of K from know l edge of tho dofin i t i on of sa i d 



postage meter can be determined by a party seeking to verify indicia pnnted by said 
digital postage meter from published information with assurance that said public key 
Key DM *P has been certified by a certifying authority CA, said method comprising the 
steps of: 

a) controlling said digital postage meter to generate a random number r 0 M and 
send a point r DM *P to a certifying station; 



■w-hafdr-so that a public key KeyoM*P of said digital 



digital 



b) controlling said 
certifying station operated by 
OMCdm = (l*DM 

r DM is a random integer 
integer generated by said 



postage meter to receive a certificate OMCdm from a 
said certifying authority CA, wherein; 
rcA>*P; and wherein 
generated by said digital postage meter and r C Ais a random 
oetifylng station; 
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c) controlling said digital postege meter to receive an integer l DM from said 
certifying station, wherein; 

Idm - tca+ H(M)Key C A;|and wherein 
M is a message published by said (certifying station and H(M) is an integer derived 
from said message M in accordance with a publicly known algorithm H and Key CA is 
a private key of said certifying authority CA; 

d) controlling said digital postage meter to compute a private key Key DM , 

Key D M * r DM + Idm 4 faM + tca+ H(M)Key CA; and 

e) controlling said digital postage meter to print an indicium and digitally sign 
said indicium with said key Key dm; whereby 



compute said digital postage meter public key 



f) said verifying party can 
Key D M*Pas 

Key 0 M*P - OMCdn 
l< DM +r CA )*P + H(M KeycA 
from knowledge of H, M, [P], sajd 



16. (currently amended ) 



said operation [+] to K copies of 



+ H(M) Key CA *P = 
P 

public key KeycA*P. and OMCdm- 



A method for controlling a certifying station 
operated by a certifying authority CA to publish information relating to a digital 
postage meter for printing indicia signed with a private key KeyoM based upon a 

i a binary operation [+] and a published particular point 
I a binary operation K*P, where K is an integer and p 



published a finite group [P] with 
P in said group and a published 
is a point in said group, such thdt K"p is a point in said group computed by applying 



said point p, and oomputat i on of K from know l edgo 



of tho dof i nition of oa i d group [PI, oaid po i nt p, and K*p i e hard, s o that a public key 
KeyDM* P of said digital postage rheter can be determined by a party seeking to verify 
indicia printed by said digital poskge meter from said published information with 
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assurance that said public key KeyWP has been certified by a certifying authority 
CA, said method comprising the steps of: 



a) controlling said certifying 




station to receive a point rbM*P from said digital 
postage meter, where r D M Is a random number generated by said digital postage 
meter; 

b) controlling said certifying station to generate and send to said digital 
postage meter a certificate OMCcL, wherein; 

OMCdm = (rbM + red* P; and wherein 
r c *is a random integer generated by said certifying station; 

c) controlling said certifying station to generate and send to said digital 
postage meter an integer Idm, wnerein; 

Idm - rcA+ H(M)KeVcA; and wherein 
M is a message published by said certifying station and H(M) is an integer derived 
from said message M in accorc ance with a publicly known algorithm H and KeycA Is 
a private key of said certifying ciuthority CA; whereby 



d) said digital postage 
and digitally sign said indicium 



rrieter can compute said private key Key D M. 
= r 0 M + Tca+ H(M)KeycA; and 
with said key KeyDM) and whereby 



e) said verifying party cap compute said digital postage meter public key 
Key D M*Pas 

Key DM *P = OMCoiL + H(M) KeycA*P = 
(fbM+rcA)*P + H(M)KeycA*P 
from knowledge of H, M, [P], said public key Key C A*P, and CERT DM . 



( n«099z.iiPage 8 of 17 

Received from < 203 924 3919 > at 10130/03 5:31 :52PM [Eastern Standard Time] 



OCT 30 2003 17:27 FR INTELLECTUAL PR0PERTY3 924 3919 TO 917033057687 



P. 12 



Appln. No.: 09/280.528 

AmdL Dated October 30, 2003 

Reply to Office Action dated July 30, 2003 



17. (currently amended ) 
information among a user station 
operated by a certifying authority 



A method for controlling, and distributing 
a digital postage meter and a certifying station 
CA for publishing information, so that a public key 
Keyso*P of said digital postage meter can be determined by a party seeking to verify 
indicia printed by said digital postage meter from said published information with 
assurance that said public key Wayso'P has been certified by said certifying authority 
CA, said method .comprising the steps of: 



a) defining and publishing 
publishing a particular point P in 




b) defining and publishing 
is a point in said group, such th&t 
said operation [+] to K copies oi 
of tho dofinit i on of oa i d group [Ffl 



c) controlling a certifying 
postage meter, wherein; 

OMCso = (r5o+rc/J) 
r 50 is a random integer generated 
integer generated by said certrfyi 



d) controlling said certify 



integer to said user station , wh 



a finite group [P] with a binary operation [+] and 
said group; 



a binary operation K*p, where K is an integer and p 
K*p is a point in said group computed by applying 
said point pr-and computat i on of K from know l odg e 
, ca i d point p, and K*p i s hard ; 



station to publish a certificate OMCso for said digital 



*P; and wherein 

by said digital postage meter and rcAis a random 
ing station; 



ng station to publish a message M; 



e) controlling said certifying station to generate an integer I50 , and send said 



>rein; 



I50 = rcA+ H(M)KeycA; and wherein 
H(M) is an integer derived from jpaid message M in accordance with a publicly known 
algorithm H and Key CA is a private key of said certifying authority CA; 
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f) publishing a public key jUycA*P for said certifying authority CA; and 



g) controlling said user 
Keyso = r50+'5o = 



station to compute a private key Keyso, 
r» + rcA+ H(M)KeycA; and 



h) transmitting said key Keyso to said postage meter; whereby 



i) said digital postage meter 
indicium with said key Keyso; arid 




i) said verifying party cai i 
Keyso*P ■ OMCa 



can print an indicium and digitally sign said 
whereby 



compute said user's public key Keyso'Pas 
+ H(M) KeycA + P = 



(rso+rcAj'P + H(M)KeycA*P 
from knowledge of H, M. [PI, said public key Key C A*P, and OMCeo. 



18. (previously presented) 
publicly known manner for 
comprises applying a hashing 



A method as described in claim 17 wherein said 
deriving an integer from said published information 
function to said message M. 



19. (previously presented) 
message M includes informat 
operating parameters 



A method as described in claim 18 wherein said 
on IAV identifying said digital postage meter and 
applicable to said digital postage meter. 



20. (previously presented) 
message M includes informa 
operating parameters 



21. (previously presented) 
group [P] is defined on an ©Hi 



A method as described in claim 17 wherein said 
on IAV identifying said digital postage meter and 
applicable to said digital postage meter. 



A method as described in claim 17 wherein said 
ptic curve. 



4 
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22. (previously presented) 
message M includes information 
said information IAV. 



23. (currently amended) 
operated by a certifying authority 
postage meter for printing indici^ 
published a finite group [P] with 
P in said group and a published 



A method as described in claim 17 wherein said 
tying said postage meter's public key Keyso'P to 



A method for controlling a certifying station 
CA to publish information relating to a digital 
signed with a private key KeyBo based upon a 
a binary operation [+] and a published particular point 
a binary operation K*p, where K is an integer and p 



is a point in said group, such that K*p is a point in said group computed by applying 



said operation [+] to K copies o 




said point p, and computation of K from knowlodge 



of tho dof i nition of paid group [P], cald point p, and K*p i s hard r s o that a public key 
Key dm* P of said digital postage meter can be determined by a party seeking to verify 
indicia printed by said digital pc^tage meter from said published information with 
assurance that said public key (Key dm* P has been certified by a certifying authority 
CA, said method comprising the steps of: 

a) controlling said certifying station to receive a point r D M*P from a user station, 
where t D m is a random number generated by said user station; 



b) controlling said cert 
certificate OMC50* wherein; 

OMC6o= (rso + 
rcA is a random integer generated 



rcA)*P; and wherein 

by said certifying station; 



tying station to generate and send to said user station a 



c) controlling said certifying station to generate and send to said user station 
an integer Iso* wherein; 

I50 = Tca+ H(M)Key C A; and wherein 



(10020902.1 jPage 11 of 17 

Received from < 203 924 3919 > at 10)30/03 5:31 :52 PM [Eastern Standard Time] 



OCT 30 2003 17:28 FR INTELLECTUAL PR0PERTY3 924 3919 TO 91703305768? 



P. 15 



Appln. No.: 09/260,528 

Amdt. Dated October 30, 2003 

Reply to Office Action dated July 30, 2003 

M is a message published by said certifying station and H(M) is an integer derived 
from said message M in accordance with a publicly known algorithm H and Key C A « 
a private key of said certifying authority CA; whereby 



d) said user station can 

Keyso= rso + 'so = to 
and transmit said key Keyso to said 



compute said private key KeyDM. 
r C A+ H(M)Key C A 
jigital postage meter; whereby 




e) said digital postage meteij can digitally sign said indicium with said key 
Keyso; and whereby 

f) said verifying party can compute said digital postage meter public key 
Keyso*Pas 

Keyso'P = OMCso 4 H(M) Key CA *P 
(rDM+rcA)*P + H(M)keycA*P 
from knowledge of H, M, [P], said public key KeycA*P, and CERT 0M . 



24. (currently amended) 
a digital postage meter with 
group of one or more certifying 



A method for determining a public key Keyo/P of 
assurance that said key KeyDM has been certified by a 
authorities CA, said method comprising the steps of: 



a) scanning an indicium 
OMCom for said postage meter 

OMCdm = (roM + iui 
roM is a random integer known 
sum(rcAi) is a sum of a plurality 
stations generating an ith one 



produced by said postage meter to obtain a certificate 
wherein; 

m(rcAi))*P; and wherein 
only to a party generating said key KeyDM and 
of random integers re*, an ith one of said certifying 
said random integers rcAi; 



Of 
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b) scanning said indicium produced by said postage meter to obtain a 
message M said message M being published by a certifying station operated by one 
of said certifying authorities CA; 

c) computing a hash H(M)/of said message M in accordance with a 
predetermined hashing function/ 

d) obtaining at least one/public key cai*P corresponding to said one or more 
certifying authorities CA, an nf one of said authorities having an ith one of said keys 
KeycAi; and 

e) computing said useVs public key Keyu"P as 

Keyu*P = CEBTu [+] H(M)sum w (KeyCAi"P )= 
(ru + sum(rcAi)i*P [+] sum(H(M)Key 0A i)*P; wherein 

f) a binary operatlorf [+] is defined on a finite group [P] having a published 
particular point P; and 



g) K*p, is a second 
integer and p is a point in 



binary operation defined on said group [P],where K is an 
said group, such that K*p, is a point in said group 



computed by applying sa d operation [+] to K copies of said point p y and computat i on 

of tho dofinition of paid group [P], oa i d point p, and K*p i s hard . 



of K from knowlodg e 



25. (canceled) 



26. (canceled) 



27. (previously presented) A method as described in claim 31 wherein M 
(e,IAV), where IAV is an identity and attributes value for said postage meter 



iKx«o»«.i iPage 13 of 17 

Received from < 203 924 3919 > at 10/30/03 5:31:52 PM (Eastern Standard Time] 



OCT 30 2003 17:28 FR I INTELLECTUAL PR0PERTY3 924 3919 TO 917033057687 



P. 17 



Appln. No.: 09/280,528 

Amdt. Dated October 30, 2003 

Reply to Office Action dated July 30, 2003 



28. (canceled) 



29. (canceled) 



30. (previously presented) A method as described in claim 32 wherein M = 
(e.lAV), where IAV is an identity and attributes value for said postage meter. 



31 . (previously presented) 
comprising the steps of: 

a) generating a message 



A method of digitally signing a postal indicium 



m, said message m including indicia data; 




and 



b) generating a digital sig mature with message recovery for said message m; 



c) incorporating said digit 



signature into said indicium; wherein 



d) said generating step fi rther comprises the substeps of: 

d1) generating a random integer r s , fe< n, where n is the order of a 
group [P] defined on an elliptic c urve; 

d2) generating a integer K, 
K= K(r s *P) 

where K(p) is a mapping of poirjts in [P] onto the integers, and P is a particular 
published point in [P]; 

d3) generating e, 
e = SKE K (rh 

where SKE K is a symmetric key encryption algorithm using key K; 

d4) generating H(M), where H is a hashing function and M is a 
message which can be recover id from said indicium; 

d5) generating s = KeyDMH(M) + r 8 , 
where KeybM is the private key of a postage meterwhich produced said indicium; and 



(s,e). 



d6) setting said digital signature for said message m equal to the pair 
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32. (previously presented) A method of verifying a digital signature of a postal 
indicium comprising the steps of: / 

a) recovering a message m from a digital signature of a postal indicium; and 

b) accepting said signature as valid if said mesage m is internally consistent; 
wherein / 

c) said recovering step further comprises the substeps of: 

d) recovering a public key Key 0 M*P for a postage meter which 
produced said indicium; 

c2) obtaining the signature (s F e) of said Indicium, where s = KeyoMH(M) 
+r s and e = SKE K (m), where S !<E K is a symetric key encryption algorithm using key 
. — 1 1* :_ J message recoverable from said indicium; 



K, m is indicia data, and M is a 



c3) obtaining M f om said indicium; 

c4) generating 

s"P[-]H(tfi)Key D M*P = 

H(M)Key D /P [+] r s *P [-] H(M)Key DM *P = 

r s *P 

where H is the inverse of [+]; 

c5) generating 
K = K(r s *P| 

where K(p) ia a mapping of points in [P] onto the integers, and P is a particular 
published point in [P]; 



c6) generating 

m = SKE'Ue) 
where SKE'V Is the inverse of SKE K . 
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